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Abstract. We show that for the edge ideals of the graphs consisting of one 
cycle or two cycles of any length connected through a vertex or a path, the 
arithmetical rank equals the projective dimension. 

1. Introduction 

For any homogeneous ideal / of a polynomial ring R = K[xi, . . . , Xn] there exists 
a graded minimal finite free resolution 

^ Ri-jf" ^ • • • ^ Ri-jf'' -^R^R/I^O 
3 i 
of i?//, in which R{--j) denotes the graded free module obtained by shifting the 
degrees of elements in R hy j. The numbers , which we shall refer to as the 
ith Betti numbers of degree j of R/I, are independent of the choice of the graded 
minimal finite free resolution. We also define the zth Betti number of / as f3i := 

Given a polynomial ring R over a field, and a graph G having the set of indeter- 
minates as its vertex set V{G) and the set of edges E{G), one can associate with 
G a monomial ideal of R: this ideal is generated by the products of the vertices of 
each edge in E(G), and is hence generated by squarefree quadratic monomials. It 
is called the edge ideal I{G) of G, and has been intensively studied by Simis, Vas- 
concelos and Villarreal in |17| . The arithmetical rank (ara), i.e., the least number 
of elements of R which generate a given monomial ideal up to radical, is in general 
bounded below by its projective dimension (pd), i.e., by the length of every mini- 
mal free resolution of the quotient of R with respect to the ideal. The simplicial 
complex Ag of a graph G is defined by 

= ^ is an independent set in G}, 

where A is an independent set in G if none of its elements are adjacent. Note that 
Ac is precisely the Stanley-Reisner simplicial complex of /(G). 
For any simplicial complex A on the vertex set V{A), the Alexander dual of A is 
the simplicial complex defined by 

A* {F C y(A)| V{A) \ F ^ A}. 
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The link of a face F e A is defined as the siniphcial complex 

LinkAF {G e A\G U F e A and G (1 F = 9}. 

In recent times, the projective dimension has been determined for large classes of 
edge ideals, where it is independent of the ground field: in Jacques' thesis it was 
computed for acyclic graphs (see also [H]), but also for the graphs C„; consisting of 
one cycle of length n. Jacques, in [HI Theorem 6.1.8], using Hochster's formula [9], 
showed that for a graph G, the Betti numbers are 

(*) (3^AG) = EHcG,\v{H}\=d dimkH,^2ieiH);K). 

Then he used (*) for providing formulas for the graded Betti numbers of spe- 
cial classes of graphs including lines, cycles and complete graphs. He proved the 
following theorems. 

Theorem A [11] Lemma 8.2.7] The reduced homology of the disjoint union of the 
cyclic graph C„ and any non empty graph G may be expressed as follows: 

2n+i (e(G):K), if n = 1 mod 3 
_'i^ie{G);K), if n = 2 mod 3. 



HMCnUGy,K) = 



Theorem B [TTl Corollary 7.6.30] The non zero Betti numbers in degree n and 
the projective dimension of C„ in degree n are the following: 

%,„ = 2, and pd I{Cn) = f^, if n EE mod 3, 
/3 2„+i „ = 1, and pd I{Gn) = ^ii-ti , if n = 1 mod 3, 



3 

/32i^,„ = 1, and pd /(C„) = 22^, if n ee 2 mod 3. 

Theorem C [TU Lemma 8.1.3] The reduced homology of the disjoint union of the 
line graph i„ and any non empty graph G may be expressed as follows: 

f H,_2^{s{G);K), ifn = 0mod3 
H,{e{LnUG);K) = I ' 0, if n = 1 mod 3 

[ H^_2r^{e{G);K), if n ee 2 mod 3. 

From the proof of [iTl Corollary 7.7.35] one can derive the following result. 

Theorem D [TTl Corollary 7.7.35] The projective dimension of the line graph is 
independent of the characteristic of the chosen field and is 

r ^ if n = mod 3 
pd I{L„) = < if n = 1 mod 3 

[ if n = 2 mod 3. 

All Betti numbers of L„ in degree n are zero if ?^ = 1 mod 3. Otherwise the non 
zero Betti numbers of degree n of L„ are 

„ I{Ln) = 1, if n = mod 3, 

2r^-i I{Ln) = 1, if n = 2 mod 3. 

In [6] an explicit formula is given for the Betti numbers of a special kind of bipartite 
graphs, the so-called Ferrers graphs. In [2] it is shown that the arithmetical rank 
equals the projective dimension for a special class of acyclic graphs, in [3] that 
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this is also true for all Ferrers graphs. In the present paper we prove that the 
same equality holds for all cyclic and bicyclic graphs. By bicyclic graph we mean a 
graph which consists of two cycles that have exactly one vertex in common or are 
connected by a path. In particular, we will see that the projective dimension of 
the edge ideals of these graphs does not depend on the characteristic of the ground 
field. 

2. The arithmetical rank of cyclic graphs 

Let be a field, and consider the polynomial ring R = K[xi, . . . ,x„], where 
n > 3. Let C„ be the graph on the vertex set {xi, . . . ,x„} whose set of edges is 
{{xi,X2},{x2,X3}, . . . ,{Xn-i,Xn},{xi,Xn}}- Then its edge ideal is the following 
ideal of R: 

I{Cn) ^ (2:12:2, a;2a;3, . . . , 2:„_ia;„, 2;i2:„). 

We will show that for all n, pd = araI{Cn)- In general, for any ideal I of R 

we have that cd I < ara /, where cd denotes the local cohomological dimension (see 
[8], Example 2, p. 414) and, whenever / is a monomial ideal, pd I ^ cdl (see [14], 
Theorem 1). Hence it will suffice to show that, for all n, ara I{Cn) < pd /(C„), 
i.e., to produce pd /(C„) elements of R generating I{Cn)^ up to radical. Among 
the available tools, we have, on the one hand, Jacques' result providing explicit 
formulas for the projective dimension of /(C„). 

On the other hand, wc know that a finite set of elements of R which generate 
a given ideal up to radical can be constructed according to the following criterion, 
which is due to Schmitt and Vogcl. 

Lemma 2.1. (|16j, p. 249) Let P he a finite subset of elements of R. Let Pq, . . . , Pr 

be subsets of P such that 

(a) Pq has exactly one element; 

(Hi) if p and p' are different elements of Pi (0 < i < r) there is an integer 
i' with < i' < i and an element in Pii which divides pp' . 

We set Qi = X^pep P'^^'^K where e{p) > 1 are arbitrary integers. We will write (P) 
for the ideal of R generated by the elements of P. Then we get 

y(P) = V(9o,...,'?.)- 

We have to distinguish between three cases, depending on the residue of n modulo 
3. The cases n = 0, 1 mod 3 can be settled by a direct application of Lemma [2. II 
The case n = 2 mod 3 is more interesting, since it needs some additional non trivial 
computations on the generators. 

Proposition 2.2. Suppose that n = 3m, for some integer m. Set qq = X1X2, 
qi = 2;i2;3m + 2;22;3, and, for 1 < i < m — 1, set 

q2i = ■■J^Si+i ■■2^31+2 

q2i+i = a;3i2;3i+i + 2:3^+2X3^+3. 

Then 

I{Cn) \/(go,---,g2m-l)- 

In particular, araI{C'n) < 2m. 
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Proof. For all i = 0, . . . , to — 1, the monomial q2i divides the product of the two 
summands of 921+1- By Lemma l2. H it follows that 

{x3iX3i+l, X3i+lX3i+2, X3i+2X3i+3) = V (fe, fe+l)- 

This implies the claim. □ 

Using the same arguments as in the proof of Proposition 12.21 from Lemma 12.11 
we can deduce the next result. 

Proposition 2.3. Suppose that n =^ 3m + 1, for some integer m. Set = X1X2, 
qi = xiX3rn+i + X2X3, and, for 1 < i < to — 1, set 

<l2i = 2:3^+1X3^-1-2 
<l2i+l = X3iX3i-f.i + X3i+2X3i+3, 

and, finally, q2m = X3mX3m+i- Then 



I{Cn) = Viqo, ■ ■ ■,q2rn)- 

In particular, araI[Cn) < 2m + 1. 

Proposition 2.4. Suppose that n = 3m + 2, for some integer m. Set qo = X1X2, 
qi = X2X3 + XiX^, and, for 1 < i < m — 1, set 

Q2i = X3iX3i+i + X3i-^2X3i+3 
q2i+l = X3iJ^2X3i+3 ^ X3i^/^X3i^^, 

and, finally, q2m = xiX3m+2 + X3mX3m+i- Then 



I{Cn) \/{qo, - ■ ■ ,q2m)- 

In particular, araI{Cn) < 2m + 1. 

Proof. The claim for m = 1 was proven in [2], Example 1. So let to > 2. Set 
Jrn = {qoi ■ ■ ■ ,q2ni)- It sufficcs to show that I{Cn) C V Jra- In this proof, for all 
/, g G R, by abuse of notation we will write f = g whenever f — g or f + g belongs 
to Jm, and, / =g. g whenever / — g or / + g is divisible by qi. In this way, f ^ g 
or / =q. g assures that / G Jm occurs if and only if g G Jm- We first show that 

(2.1) xl x\^j^2 € Jm- 

Set 



3rn+2J 

2' 

''3J 

4=2 

2" 



4=2 

(a;3 rn X3m+lX3m+2) 



We prove that 

(2.2) Um = Vm = Wm- 

Note that xiX3m+2Vm is a multiple of xiX3m+2XAX5, and 

XlX3m+2XAX<s =qo XiX3m.+2{x2X3 + Xa^Xb) G J,„, 

whence we deduce that xiX3m+2Vm G Jm- Thus (j2.2p will imply that 

2" 2'" + i _ ^ T 
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as claimed in (|2.ip . We prove (|2.2p by induction on to > 2. First take to = 2. We 
have (j2 = X3Xi + x^xq, qs = X5Xe + xrxg and (74 = xixs + xqxt, so that 

_ 3_ 222_ 222_ _ 24_ 

V2 — X^Xi^X^Xq — XcjXqXq — ^3 XgX^Xg — W2 — 54 ^^^i^^g — "1*21 



which shows (|2.2p for to = 2. Now suppose that m > 2 and that the claim is true 
for TO — 1. Wc have: 

_ 3-2'""^ _ 3-2'""^ 

I'm — ■f^m-lS^Sm — ""^"1-1^3771 

= (a;3m-3a^3m-22^3m-l)^" "^3m" ' = (a;3m-32:3m-2 "^3m-1^3m" 

_ \2™"^ 2"""^ 3-2'""^ _ ( \2™"^ 2-2™"^ 

_ ^2™"^ 2™"^ _ / \2"'~^ 2"'"^ _ 

— g2m-l 1,^3771+ l2;377i+2j -^3771 — (,3:^3m 3^3m+ 1 j 2;3„_|_2 — 



1-1 



/ \Z z z z 

= 92m \XlX3m+2) X^j^j^2 — ^1 ^377i+2 — '"771 • 

This completes the proof of (j2.2|) and of (j2.ip . Wc have thus shown that 
(2.3) 

^1^3m+2 ^ \fjrn,- 

But then 

(2.4) a;3ma;377i+i = 92777 - 2:ia;3,„+2 e VX^- 
In general, whenever, for some i € {2, . . . , to}, 

(2.5) X3iX3i+i e yJm, 

from the fact that XsjXsi+i divides a;3i_ia;3i • 0:3^+1X3^+2, i-c, the product of the 
summands of 921-1, by Lemma [2. II one deduces that 



(2.6) X'ii-xXj.i e V J™. 

Since X3i_3X3i_2 = 921-2 ~ 2:37-13:37, this in turn implies that 

(2.7) a:3,_3a:3i_2 G VJm. 

Finally, since a:3i_3a:3i_2 divides 2:3^-42:3^-3 • 2:3i_2a:3i_i, i.e., the product of the 
summands of 927-3, by Lemma |2. II we again conclude that 



(2.8) X3i_2a:3j_i ^ \/ J, 

Therefore, since (^3]) implies ^L^ . ^H) and for all i = 2,...,to, from 

(|2.4p one can derive by descending induction on /i, that XhXh+\ <= \[Jm for all 
/i = 3, . . . , 3to +1. In particular we have that X3a:4 € \J Jm, which, together with 
91 G ^777 , yields 0:22:3 e ^/Jm by Lemma [2Jl This, together with (|2.4p and 90 G J777, 
shows that I{Cn) C V Jm, as claimed. □ 



Theorem B and Propositions 12. 2|, 12. 3|, 12.41 imply our main result. 
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Theorem 2.5. Let n > 3 be an integer. Then 

2n 



ara /(C„) = pd /(C„) = < 



if n = mod 3 



if n=l mod 3 
if n = 2 mod 3. 



Every ideal /(C„) is of pure height \^~\, where \a] denotes the least integer not 
less than a. Recall that an ideal is called a set-theoretic complete intersection if 
its arithmetical rank equals its height. In view of Theorem 12.51 we thus have the 
following. 

Corollary 2.6. /(C„) is a set-theoretic complete intersection only for n = 3 and 
n = 5. 

3. The arithmetical rank of bicyclic graphs 

In this section by =, we mean = (mod 3) and all equivalence relations will 
be considered modulo 3. Let ai,...,as be subsets of the finite set V. Define 
e{ai, . . . ,as;V) to be the simplicial complex which has vertex set Ui=i(^ \ "^0 ^^'^ 
maximal faces V\ai, . . . ,V\as- Let A = Aq, and let F € A* and ei, . . . , be all 
the edges of G which are disjoint from F. Then LinkA*F = e(ei, . . . , e^; V{G) \ F) 
by [m Proposition 3.3]. According to [TTl Proposition 6.1.6], associating F with 
the induced subgraph H of G on the vertex set V{G)\F defines a bijection between 
the faces of A* and the set of induced subgraphs of G which have at least one edge. 
Let H be an induced subgraph of the graph G. If H is associated with the face 
F of A* as described above, we write s{H) for e(ei, . . . ,es;V), where ei, . . . , eg 
are the edges of H and V is the vertex set V{G) \ F (or equivalently the vertex 
set of H). In this section, using (*), we find explicit descriptions of the projective 
dimension of all bicyclic graphs. For every vertex u of a graph G we denote by 
Ng(u) the set of vertices adjacent to u. In the proof of our main results we will 
use the Mayer- Vietoris sequence for the reduced homology of simplicial complexes, 
which, for any pair Ai, A2 of simplicial complexes, has the following form (see [ill 
Remark 6.2.13]): 

. . . ^ H,{Ai n A2; K) ^ H,{Ai;K) ® H^iA^^K) ^ H,{A^ U A^^K) ^ 

i/,_i(AinA2;/0^.... 

Lemma 3.1. For a graph G with an edge {w, u} such that deg{v) = 1, we have 
Hi{e{G); K) = 0, if some vertex in Ng{u) has an adjacent vertex of degree one 
in G. Otherwise, Hi{e{G); K) = Hi-t{£{H)\K), where t = |A^G(^t)| o.'^d H is the 
induced subgraph on V{G) \ {{u} U Nq{u)), provided H is non empty. 

Proof. In this and in the following proofs we will omit the coefficient field in 

the homology groups. We set V — V{G). Let Ng{u) = {v,ui, . . . ,ut-i} and 

{u, v}, {u, ui}, . . . , {u, ei, . . . , Cr be the edges of G. We can write e(G) = 

EiU E2, where Ei = s{{u, ui}, . . . , {u, wt_i}, ei, . . . , e^; 1^) and E2 = e({w, v}; V). 

The intersection of these simplicial complexes is: 

EinE2= e{{u, V, ui}, . . . , {m, w, ut-i}, {u, t;} U ei, . . . , {u, v} U e^; V) 

= e{{ui}, . .., {ut-i}, ei, . . . , e^; \ ({w, v})) (see [HI Lemma 3.4]). 

If there exists a vertex Vi of degree one such that {ut, vt} G E{G), then without loss 
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of generality we can assume that ei = {ui, Vi}. Then EiC]E2 = . . . , {ut-i}, 

{ui, Vi}, 62, ... , er] V\ ({u, v})) = e{{ui}, . . . , {wt-i}, 62, ... , Cr] V\ ({u, v})) , whose 
reduced homology is identically zero, since Vi G V \ {{u,v}) and Vi belongs to 
all faces of Ei n E2. Otherwise, by [lH Lemma 3.5] we have Hi{Ei n E2) = 
Hi-t+i{e{H)), for all i, where H is the induced subgraph on F \ {{u] U Ng{u)). 
Since E2 is a simplex, Hi{E2) = for all i. Also, Hi{Ei) = for all i, since w 
belongs to all faces of Ei. Using the Mayer- Vietoris sequence (for = Ei) we 
deduce that Hi{e{G)) = Hi-i{Ei n E2), which completes the proof. □ 

The next result can be deduced from Lcmma l3.1l bv a trivial inductive argument. 

Corollary 3.2. Let n = 0. Suppose that i„ intersects graph G only at one of its 
endpoints. Then, for all i, we have Hi{e{G U L„)) ~ Hj_2n_ {£{G \ Ln)). 

Theorem 3.3. Let G be the graph which is a joint of two cycles C„ and Cm in a 
common vertex. Then the following hold: 

(a) // \V{G)\ = I, then pd L{G) = ara L{G) = HiZMbhi. 
(6) // \V{G)\ = 0, then pd L{G) = ara /(G) = ^H^. 

(c) // \ V{G)\ EE 2, then pd I{G) = ara L{G) ^ ^M^ILtH^ /or m ee 0, whereas 
pd L(G) = ara L(G) = ^1^*^^)!^-'- otherwise. 

Proof. We will prove the claim by showing that the desired number is. on the one 
hand, a lower bound for pd I{G), on the other hand, an upper bound for ara I{G). 

Let V = V{G). Consider the labeling for V such that V[Cn) = {2/1,2/2, . . . , 2/n}, 
and V{Cm) ~ {xi, X2, ■ ■ ■ , Xm}, where xi — yi. Up to exchanging m and n we have 
the following cases. 

Case 1. |U| = or 1. 
First let n = 3. Then to = 1 or to = 2. In view of (*) the ith Betti number of degree 
\V\ is/3ijy|(G) = dim.kHi-2{£{G); K). So we compute the reduced homology of G of 
degree \V\. We can write e(G) = e{{xi,X2}, . ■ . , {a;™, xi}, {a;i, 2/2}, {2/2, 2/3}, {2/3, a^i}; 
V) ^ El U E2, where Ei = e({a;i, 0:2}, . . . , {xi, 2/2}, {2/3, a;i}; U) and 

^2 = £({2/2,2/3}; 1^). 

By [T21 Lemma 3.4], the intersection of these simplicial complexes is: 

£^10^2 = £({2^1, 3^2,2/2, 2/3}, ■• ■,{2^1, 2^171, 2/2, 2/3}, {a;i, 2/2, 2/3};^) 

= £({2:1}, {X2, X3}, {x„i-i,Xm}; V \ {2/2, 2/3}). 

By [T2I Lemma 3.5], Hi{Ei nii'2) = Hi~i{£{Lm-i)), for all i. Since E2 is a simplex, 
Hi{E2) = for all i. Applying Lemma [3.11 to Ei for w = 2/2 (and u = Xi, so that 
N{u) = {x2,Xm,y2,y3}), we obtain Hi[Ei) = #i_4(e(L„,_3)), for aU i. 
If TO = 1, then Hi{Ei) = for aU i by Theorem D and (*) (since m — 3 = 1). By 
the Mayer- Vietoris sequence we deduce that, for all i, Hi{e{G)) = Hi-i{Ei n i?2). 
Theorem D and (*) then show that Hi^2{e{Lm-i)) 7^ (i.e., Hi{e{G)) ^ 0) if and 
only if i — 2 + 2 = ^ -^^ ^^^^ if i = — 2. In view of (*) we deduce that 

pdL{G)>'-i^.^ 

If TO = 2, then _ffj(i?i ni?2) = for aU i by Theorem D and (*) (since to- 1 = 1). By 
the Mayer- Vietoris sequence we deduce that Hi{e{G)) = Hi{Ei) for all i. Theorem 
D and (*) show that H^{e{G)) 7^ if and only if i = - 2. In view of (*) we 
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deduce that pd I{G) > ^^5^. 

So we can assume that n > A. Moreover, since n and m cannot be both divisible 
by 3, we may assume that m = 1 or m = 2. In view of (*) we compute the reduced 
homology of G of degree We can write 

^{G) = e{{xi,X2}, . . . , {xm,xi}, {xi, yz}, {?/2, ya}, • ■ • , y™}, {Vn, xi}; V) = 

El U E2, where Ei = e{{x2,xz}, {x^.xi}, {xi,y2}, . • . , {Vn~i,Vn}, {yn,xi}]V) 
and E2 = e({a;i, X2}; V). We have that Ei = e(L,„UC„), where L 
The intersection of these simplicial complexes is EiC]E2 ~e{{xi^ X2, 2:3}, {xi, X2, x^^ 

Xi], . . . , {xi,X2,Xm-l:Xm}, {Xm,Xi,X2}, {xi, y2, X2} , ■ ■ ■ , {y„_ 1 , ?/„ , , a;2 } , {Vn.Xi, 

X2}] V) = ^({xa}, {y2}, {?/«}, {2:4, a^s}, • ■ • , {xm-2, Xm-i}, {ys, 2/4}, ■ • ■ , {yn-2, 

yn-i};V \{xi,X2}) (see [HI Lemma 3.4]). 

By [m Lemma 3.5], Hi{EinE2) = Hi-4{s{H)) for aU i, where 7? is the induced sub- 
graph onV\{xi,X2,X3, x„i , y2 , y„} . We have (Si n S2 ) = ffi_4 {e{Lm-4 U L„_3)) 
for all Since E2 is a simplex, Hi{E2) — for all i. 

Case 1.1. Let m = 2. 

By Theorem C, Hi{Ei n E2) ~ for any i, since m — 4 = 1. Applying Corollarv l3.2l 
to the path Lm-2 ■ X2X3 . . . x^-i, wc get that, for all i, HAEi) ~ H 2(m-2) (e(i2U 
C„)), where L2 : xiXm- If we apply Lcmma l3.1l oncc again for v — x„i (and u — xi, 
so that iV(it) = {x„,y2,y„}), we then obtain Hi[Ei) = H, 2(^-2) JejLns)), for 
all i, where L„_3 : ys . . .y„_i. In part (a), we have n = 0. Theorem D and (*) 
show that Hi{Ei) 7^ if and only if i = ^^^J''""'" — 2. The Mayer- Vietoris sequence 
implies that H^{e{G)) 7^ if and only if i ^ ^i^^ - 2. By (*) it follows that 
pd I{G) > ^J-^yii, as claimed. In part (6), wc have n = 2. Theorem D and (*) show 
that H^{Ei) 7^ if and only if i = ^ - 2. As above, it follows that Ht{e{G)) ^ 
if and only if i = — 2. In view of (*) we deduce that pd I{G) > as claimed. 

Case 1.2. Let to = 1. 

By Theorem C, Hi{Ei n E2) = H. 2(m-4) (£(L„_3)) for any i. Moreover, apply- 

ing CoroUarv 13.21 to the path -Lrn-i '■ X2X3 . . .Xm, we get that, for all i, Hi{Ei) ~ 
H 2(m-i) (ejCn))- In part (a), we have n= 1. Hence, by Theorem C, ifi(£'in£'2) = 
for any i, since n — 3 = 1. On the other hand. Theorem B and (*) show that 
Hi{Ei) 7^ if and only if i = ^^^^ - 2. We deduce that H^{e{G)) 7^ if and only 
if i = ^^5^ - 2. By (*) it follows that pd I{G) > as claimed. In part (6), 

we have n = 0. By Theorem D and (*) it follows that Hi{Ei (1 E2) 7^ if and only 

2W\ ' ' 

if i = — 2, in which case the ith homology module is equal to K. Theorem B 
and (*) show that Hi{Ei) 7^ if and only if i = — 2 in which case it is equal to 
K^. Thus the Mayer- Vietoris sequence implies that Hi{e{G)) 7^ for i — — 2. 
In view of (*) we deduce that pd I{G) > ^y^, as claimed. 

Case 2. Let \V\ = 2. 
Case 2.1. m = 0. 

We have n = 0. First assume that n = m = 3. We first show that in this 
case pd /(G) > 4. We use the fact that pd I{G) = cd I{G), (see [151 Theorem 
1]), where cd denotes the local cohomological dimension, i.e., for any ideal / of 
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R, cd I is the maximum index i for which the local cohomology module H\{R) 
(of R with respect to /) does not vanish. We have that /(G) ^ I O J, where 
/ = (xi, a;2a;3, 1/22/3) and J = (a;2, xs, j/2, ya)- It is well-known that, whenever an 
ideal is a complete intersection, its height is the only index for which the cohomology 
module of R with respect to this ideal does not vanish (see [lOl Proposition 3.8] 
together with [101 Theorem 4.4], or together with [HI Example 2, p. 414]). Since 
I + J = (xi, X2, X3, y2, j/a) we thus have that H}^j{R) 7^ if and only if i = 5. We 
also have that cd J = 4. In the Mayer- Vietoris sequence for local cohomology (see 
[lO], Section 3) 

. . . Hf+jiR) ^ Hf{R) ® Hj{R) ^ Hf^jiR) ^ . . . , 

the left term is zero, whereas the middle term is not. It follows that the right term 
is non zero, too. This implies that pd I{G) = cd I{G) > 4. On the other hand, by 
Lemma [2Tl the elements X1X2, X2X3 + X1X3, Xiy2, a^ij/s + 2/22/3 generate /(G), up to 
radical, which shows that ara I{G) < 4. It follows that pd I{G) = ara I{G) = 4, 
which proves the claim in this case. 

Without loss of generality we can thus assume that m > 6. We can write e{G) ~ 
E1UE2, where/;! = e{{xi, X2}, {x^, X4,}, . . . , {xm, xi}, {xi,y2}, . ■ . , {y„, xi};V) 
and E2 — £({a;2, 2:3}; V). We have that EiH E2 ~ e({a;i}, {X4}, {x^, xq}, . . . , 
{xm-i,Xm}, {2/2,2/3}, • ■ • , {yn-i,2/«})- % [H Lemma 3.5]) it follows that Hi{Ei n 
E2) = Hi-2{£{Lm~4 U Lji-i)), for all i. We also have that Ei = e{Hi), where Hi 
is the union of G„ and the paths X3 . . .XmXi and a;ia;2. Applying Lemma [3. II for 
V = X2 (and u = xi, so that N{u) = {^2, Xm, 2/2, 2/n}, obtain that, for all i, 
Hi{Ei) //,;_4(e(i,„_3 U Ln~z))- Thus, by Theorem C, we deduce that, for all i, 
Hi{Ei) ~ H, ,^ 2(n-3) (ejLm-s))- According to Theorem D and (*) it is non zero 

if and only if i = — 2. Applying Theorem C, Theorem D and (*) we also get 

that Hi{Ei 0/^2) 7^ if and only iii = ^^^j"*"^ — 4. By the Mayer- Vietoris sequence 
we conclude that Hi{e{G)) 7^ for i = ^^^J'''^ — 2. In view of (*) we deduce that 
pd I{G) > ^J-^y^, as claimed. 

Case 2.2. Let m = 1. 

We have n = 2. Consider the induced subgraph //' on V \ {2/2}- Then H' is the 
union of Gm and the path Ln-i : 2/3 • ■ •2/n2/i- Applying Corollary 13.21 to the path 
Ln-2 ■ ys- ■ - Vn, we obtain Hi{e{H')) = H._2^J^~2)(e(Gm)), for all i. By Theorem 

B and (*) it is non zero if and only if i = — - — 2. In view of (*) we deduce that 
pd /(G) > ^^^j""^ , as claimed. 

Now we find an upper bound for the arithmetical rank in each case. In the rest 
of the proof, we will refer to the polynomials qi introduced in Propositions 12. 2[ 
12.31 and 12.41 in each case, the polynomial will be the one obtained from qi by 
replacing each variable Xj with yj. 

In part (a), for m = 2, by Proposition [2T4] the sequence Am ■ qo, . . . , q 2{m-2) , gener- 

3 

ates I[Gm), up to radical and by Proposition 12.21 the sequence A„ : gn, . . . , 9221 , 
generates /(G„), up to radical. Since /(G) = /(Gm) + /(G„), the following sequence 

generates /(G), up to radical: B : qo, . . . , q 2{m-2) , gn, • • • , (^2n_^ ■ This implies that 

3 3 ^ 
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Tir^\ ^ 2|y|+l 
ara 1(G) < -'—^ — . 

If m = 1, then, by Proposition 12.31 the sequence Am '■ gp, . . . , q 2{m-i) gener- 

3 

ates I{Cm), up to radical and the sequence An : q'^, ■ ■ ■ ,'?2(„-i) generates /(C„), 

3 

up to radical The summand xix,n of qi divides the product of the monomials 
g 2(m-i) = x„i-ix,n and q'g ~ yiy2 = Xiy2- Thus by Lemma 12.11 the sequence 

3 

B : qo, qi,q 2im-i) + q'^, q2, ■ ■ ■ , q 2(^-i) . . . , ^ 2(^-1) of length ^iXRl generates 

3 33 

I{G) up to radical. This implies that ara I{G) < ^^^yii. 

In part (6), for m = 2, according to Proposition l2.4i the sequence Am ■ qo, ■ ■ ■ , (7 2(^-2) 

3 

generates I{Cm), up to radical and the sequence A„ : q'^, . ■ . ,92(„-2) ■, generates 

3 

I{Cn), up to radical. The sequence B formed by the union of these two sequences 
generates I{G), up to radical. This implies that ara I{G) < 

If TO = 1, then, by Proposition 12.31 the sequence Am : go, ... , q 2(m-i) generates 



I(Cm), up to radical and by Proposition 12.21 the sequence An : qL . . . , ((2^ , gen- 

3 ^ 

erates l(Cn\ up to radical. Thus by Lemma [2Tl the sequence B : qo,qi, (7 2(^-1) + 

3 

(7o, 92, • ■ • , q 2(m-i) , ,q{, . . . , (?2n_i of length ^4-^, generates I{G), up to radical. So 

3 ^ 3 ^ 

ara I{G) < ^3-^. 

In part (c), if m = 0, then consider the sequence B : qo, . . . , q2rn__^,qL . . . , g'2^_, , 

3 3 ^ 

where Am ■ qo, ■ ■ ■ , qsm^i generates I{Cm) and An : q'n, . . . , generates /(C„), 

up to radical, by Proposition [221 This implies that ara I{G) < ^^^j"*"^ . 

If TO = 1, then, by Proposition 12. 3[ the sequence Am : qo, ■ ■ ■ , 9 2(^-1) , generates 

3 

I{Cm), up to radical. By Proposition 12.41 the sequence A„ : (/g, . . . , g2(„_2) , gsn- 

^ 

erates /(C„), up to radical. Thus by Lemma 1 2. II the sequence B : qo, qi, q 2(m-i) + 

3 

q'n, q2, ■ ■ ■ , q 2{m^i) , , gj., ■ • ■ , 92(71-21 , generates I{G), up to radical. This implies that 
3 ^ — 3 — 

ara I{G) < □ 



Theorem 3.4. Let G be the graph formed by two cycles Cn and Cm with a path 
joining a vertex of Cn to a vertex of Cm ■ Then the following hold: 

(a) // \V{G)\ = I, then pd I{G) = ara I{G) = 2rS£(G)M^ whenever to = 2, n = 2. 
Otherwise, pd I{G) = ara I{G) = ^IXlM+l, 

(b) If \V{G)\ = 0, then pd I{G) = ara I{G) = HiZMI _ 

(c) // \ V{G)\ = 2 and m,n = or 1, then pd I{G) = ara I{G) = ^iXMM, 
Otherwise, pd I{G) = ara I{G) = ^'^^^^''^ 



3 

3 



Proof. Let V — V{G). Consider the labeling for V such that V{Cn) = {2/1,2/2, ■ • ■ , 
yn}, V{Cm) = {xi, X2, ■ ■ ■ , Xm} and let P : zqZi . . . z^Zk+i be the path in G, where 
zo = xi and Zk+i = yi- We compute the reduced homology of G of degree \ V\. Up 
to exchanging to and n, we have the following cases. 
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Case 1. Let k = 2. 

We can write s{G) = e{{xi, X2}, . • . , {xm, xi}, {yi, ^2}, ■ • ■ , {yn,yi}, {xi,zi}, {21,^2}, 
. . . , {zk-i,Zk}, {zk,yi}; V) = EiU E2, where 

El = e{{xi,X2}, . . . , {Xjn, Xl}, {2/1,2/2}, ■ ■ ■ , {Vn, Vl}, {xi,Zi}, {Zi, Z2}, . . . , {zk-1, Zh}; 

V) and E2 ~ £{{zk, Hi}', V). The intersection of these simphcial complexes is 

EinE2^ £{{y2}, {j/n}, {Zk-l}, {Xi, 2:2}, . . . , {Xm, Xi}, {ys, ^4}, • ■ • , {yn-2, Vn-l}, 

{xi, zi}, {zi, Z2}, . . . , {zfc-3, Zk-2}; V) (see [HI Lemma 3.4]). 
By [T^ Lemma 3.5] it follows that 

H^iEi n E2) = H;-3{e{Hi U L„-3)), 

for all «, where Hi is the induced subgraph on F\ {V{C„) U {zfc-i, -Zfe})- Applying 
Corollary [321 to the path Lk-2 ■ z\ . . . Zk~~2, we have 

H,{Ei n E2) = -ff,_2(^_3(e(C„ U L„_3)), 
for all i. Since E2 is a simplex, Hi{E2) ~ for all i. 

Applying Corollary 13.21 to the path Lk+i : zq . . . Zk, we have that, for all i, 

Hi{Ei) — H, 2(fc+i) (ejLm-i U C„)). 
' 3 

Case 1.1 Let n = 1. 

By Theorem C, since n — 3 = 1, we have that 

H,{Eir\E2)^Q 

for all i. The Mayer- Vietoris sequence then implies that Hi{e{G)) = Hi{Ei) for all 

i. Moreover, in view of Proposition 12. 3( I{Cn) is generated, up to radical, by the 

sequence A„ : Qq, . . . , q '2(„-i) ■ 

3 

Case 1.1.1 Let m = 1 or m = 0. 

First suppose that to = 1. Then \V\ = 1. From Theorem C we have that, for all i, 
Hi{Ei) = 2(fc+i) 2(m-i) {ejCn))- In view of Theorem B and (*) it follows that 

Hi{Ei) 7^ if and only if i = - 2. Thus HMG)) ^ ioi i = - 2, 

which, by (*), implies that pd I{G) > ^J-^yii. 

By Lemmaimi the sequence B : qo, gi, 92(^-12 H-xiZi, 52, ■ • ■ , 17 2(^-1) , ZkUi, Zk-iZk 

3 3 
+ q'o,q'i, ■ ■ ■ ,q '2(r^-i) ,Z2Z3, Z1Z2 + zsZi, Zk-3Zk-2, Zk-iZk-s + Zk-2Zk-i of length 
3 

^^^j"*"^ , generates I{G), up to radical, where Am ■ go, ■ • ■ , q 2(m-i) generates I (Cm), 

3 

up to radical by Proposition 12.31 Thus ara I{G) < ^^^^j^. 

Now suppose that to = 0. Then \V\ = 0. From Theorem C, Theorem B and (*) 
we deduce that H^{Ei) 7^ if and only if i = ^ - 2. Thus Hiie{G)) ^ for 
i = ^ - 2, which, by (*), implies that pd I{G) > 

By Lemma[l?Tl the sequence B : q'^, q'i,q '2(r.~i) +yiZk, q'2, ■ ■ ■ , g 2(n-i) , , ziXi,ziZ2 + 

3 3 

go, 91, ... , g2™_i, 232:4, Z2Z3 + Z4Z5, . . . , Zk-2Zk-i, Zk-3Zk-2 + Zk-iZk of length 
generates /(G), up to radical, where Am ■ go, •••,92™, generates I{Cm), up to 

radical by Proposition 12.21 Therefore, we have pd I{G) — ara I{G) — 
Case 1.1.2 Let to eee 2. 

In this case \V\ = 2. Consider the induced subgraph H2 on V \ {zk}- We have 
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H2 = H'UCn, where H' is the induced subgraph on V\{V{Cn)U{zk})- By Theorem 
A we have that, for aU i, Hi{e{H2)) ~ H, 2n+i (e(H')). If we apply Corollary 13.21 
along the path £a:_2 ■ Z2 ■ ■ ■ and then Lemma |3. II for v = zi, we further get, 

for all i, HAeiCn U H')) = H 2^+1 2{k-2) „(e(Lm-3)), which, by Theorem D and 

* 3 3 

(*), is non zero in i = ^^^^ - 2. By (*) this implies pd I{G) > 

By Lemmaimi the sequence B : zixi, ziZ2+qo, gi, • • • , q 2(m-2) , Z3Z4, Z223+Z425, . • . , Zk-2Zk-i, Zk-3Zk-2 + 

3 

Zk-iZk,q'o, q'l, ZkVi + g 2(„-i) ,g2. ■ • ■ i g 2(„-i) , of length ^^3^ generates /(G), up 

3 3 

to radical, where the sequence A„ : ^q, . . . , q'^i^-i) generates I{Cn), up to radical, 

3 

by Proposition 12.31 This shows that ara I{G) < . 
Case 1.2 Let n = 2. 

By Theorem C, since n — 3 = 2, we have that 

Hi{Ei n E2) = ff- 2(fc~2) , 2(n-3)-i {e(Cm)) 
' 3 3 

for all i. Moreover, by Theorem A, 

Hi{El) = H, 2(fc + l) 2n-l (£(£,ra-l))i 
' 3 3 

for all i. Moreover, in view of Proposition 12.41 /(C„) is generated, up to radical, 

by the sequence A„ : g^,, . . . , g 2(„-2) ■ 

3 

Case 1.2.1 Let m = 0. 

In this case \V\ = 1. In view of Theorem B and (*) we have that Hi{Ei n E2) 7^ if 

and only if i = ^i^yii — 3, in which case the homology group is K^, and, according to 

Theorem D and (*), we have that Hi{Ei) 7^ if and only if i = ^^^j"'""'" — 3, in which 

case the homology group is K . From the Mayer- Vietoris sequence it then follows 

that H^{e{G)) 7^ for i = ^^^^ - 2, which, by (*), implies that pd I{G) > ^i^. 

The sequence -B : q'„, . . . , 9 2(^-2) , gO: ■ • ■ Z1Z2, Z0Z1+Z2Z3, . . . ,Zfe_iZfe, Zk-2Zk-i 

3 

+ ZkZk+i of length ^^^j^"*" generates I{G), up to radical, by Lemma [^TTl where the 
sequence Am ■ go, ■ • ■ , q^^-i generates I{Gm), up to radical, by Proposition 12.21 

This implies that ara I{G) < ^^^y^. 
Case 1.2.2 Let m = 2. 

In this case \V\ = 0. In view of Theorem B and (*) we have that Hi{Ei n E2) 7^ 
2 1 \^ I 

if and only if i = — 3, and, according to Theorem C, since to — 1 = 1, we have 
that Hi{Ei) — for all i. From the Mayer- Vietoris sequence it then follows that 
Hi(e{G)) 7^ for i = ^ - 2, which, by (*), implies that pd I{G) > 

By Lemma|2JJ the sequence B : qo, - ■ ■ , q 2(^-2) ,q'n, . . . , g2(„-2) , Z1Z2, Z0Z1+Z2Z3, . . . , 

3 — 3 — 

Zk-iZk, Zk-2Zk~i + ZkZk+1 of length generates /(G), up to radical, where the 

sequence : go, ... , q 2{m-2) generates I{Cm), up to radical, by Proposition 12.41 

3 

This implies that ara I{G) < 



Case 1.3 Let n = m = 0. 
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In this case \V\ = 2. In view of Theorem C, since n — 3 = 0, we have that, for aU i, 

Hi{El n E2) = i? _2(fc-22_^_ 2(^1-32 (£(C',„)), 
* 3 3 

and by Theorem A, for aU i, 

Hi{Ei) — H 2(fc + l) 2,1 (£(-^m-l))- 

' 3 3 

According to Theorem B and (*) it follows that Hi{Ei n E2) 7^ if and only if 
i = ^^^j^^ — 3, in which case it is equal to K^, and, in view of Theorem D and 
(*), Hi{Ei) 7^ if and only if i = ^^^j^^ — 3, in which case it is equal to K. From 
the Mayer- Vietoris sequence it then follows that Hi{e{G)) 7^ for i = ^^^j'*''^ — 2, 
which, by (*), implies that pd I{G) > ^^^j"*"^ . 

The sequence i? : q'^, ■ ■ ■ , gk^, , 9o, ■ • ■ , q^-i,ziZ2, X1Z1+Z2Z3, . . . , Zk-iZk, Zk-2Zk-i 

3 ^ 3 

-|- Zfcyi, generates I{G), up to radical, by Lemma 12.11 where Am '■ qo,--- ■ g^™ 1 

generates I{Cm), up to radical, and An : , . . . , g'a^, . generates /(C„), up to 

3 ^ 

radical, by Proposition [2?2l Therefore, wc have ara I{G) < . 
Case 2 Let k = 0. 

As in Case 1, we can write e(G) = £({a;i,X2}, . . . , {a^m, 2^1}, {yi, 2/2}, • ■ 2/i}, 

{xi, zi},{zi,Z2}, • ■ • , {2:fc_i,Zfc},{zfc,yi}; V) = E■Yy^ £'2, where 

El = £({xi, 12}, ■ • ■ , {a;i, Xm}, {2/1,2/2}, ■ • ■ , {2/1, 2/«}, {xi, zj, . . . , {zfe_i, z^}) and 

E2 = £({zfe,?/i}). 

If fc = 0, then Eld E2 = £({a;2}, {Xm}, {2/2}, {Un}, {xs, Xi}, . . . , {Xm-2, Xm-l}, 

{y3,y4}, ■ ■ . ,{2/n-2,2/n-i}; V\ {a;i,2/i}), so that, by [Ul Lemma 3.5], 

H,{Ei n E2) = H^-i{eiLm-3 U L„-3)), 

foraUi. Iffc > 3,theni;inS2 = £({zfe_i}, {1/2}, {2/n}, {a^i, ^^2}, ■ • ■ , {a;™, a;i}, {2/3, 2/4}, 
• ■ • , {2/ri-2,2/ri-i},{a;i, zi},{zi,Z2}, . . .{zfc_3, ZA;_2}; \ {2:/c,2/i}), so that, by [TTl 
Lemma 3.5], Ht^Ei nE2) = Ht-3{e{H" U Ln-3)), for all i, where H" is the induced 
subgraph on ^ \ {V{Cn) U {zk-i, Zk}), i.e., it is the union of Cm and the path 
Lfe_i : xizi . . . Zk-2- If we apply CoroUarv 13.21 along the path Lk-3 '■ Z2 ■ ■ ■ Zk-2 
and then Lemma |3. II for u = zi, we deduce that, for all i, 

H,{Ei n E2) - i?^_g_2(^(£(i„_3 U L„_3)), 

which is evidently also true for fc = 0. If A: = 0, we have that Ei = £{Gm U C„), 
otherwise, if we apply Corollary 13.21 along the path ; zi . . . Zfc, we obtain that, 
for all I, 

H.,{Ei)=H^_.^{Cmy^Cn). 

This equality is evidently also true for fc = 0. Since E2 is a simplex, we also have 
that Hi{E2) = for all i. 

Case 2.1 Let n = 1. 

In view of Theorem D (for m = 3) and of Theorem C (for m > 4), since n — 3 = 1, 
we have that H^{Ei n S2) = for all i, so that H,{eiG)) = for aU i. More- 

over, in view of Theorem A, for all i, Hi{Ei) = 2k 2n+i (e{Cm))- 

By Proposition 12.31 the sequence A^ : q'f^,q\, . . . , q -2{n~i) generates I{Cn), up to 

3 

radical. 
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Let m EE 1. Then \ V\ = 2. In view of Theorem B and (*), Hi{Ei) ^ Q ii and only if 
i = ^1^^ - 2. Hence Ht{e{G)) ^ Q ioi i ^ "iW^ _ 3, which, by (*), imphes that 
pd I{G) > 

If k = 0, then the sequence qo, qi,q 2(m-i) + xij/i, 92, • ■ • , (7 2(^-1) ^,^0, ■ • ■ , g 2(n-i) 

3 3 3 

of length ^^^J"*"^ , generates I{G), up to radical, by Lemma [^?T1 where the sequence 

Am '■ 90) ■ • ■ , q 2{m-i) generates I {Cm), up to radical, by Proposition 12.31 

3 

If fc > 3, then the sequence B : qQ, gi, ^ 2(^-1) + XiZi,q2, . . . , ^ 2(^-1) , 22-237 2:1^2 + 

3 3 

Z3Z4, . . . , Zfc-iZfe, Zk-2Zk~i + Zkyi,q'o, . . . , g 2(„-i) of length generates /(G), 

3 

up to radical. Hence we have ara I{G) < ^i^^i^. 

Let TO = 2. Then \V\ = 0. In view of Theorem B and (*), Hi{Ei) 7^ if and only 
if i = ^ - 2. Hence ^,(£(G)) 7^ for i = ^ - 2, which, by (*), imphes that 
pdI{G)>^. 

If k = 0; then by Lemma [2.11 the sequence B : q'^, q[, q'2{n-i) ■ ■ ■ j 92(^-1) i 

3 3 ^ 

go, ■ • ■ , i7 2(m-2) , of length generates /(G) up to radical, where the sequence 

3 

Am ■ qo, - ■ ■ , q 2{r^-2) generates I{Cm), up to radical, by Proposition 12.41 

3 

If fc > 3, then the sequence B : gp, g^, g 2(,,-i) + yiZk,q'2, ■ ■ ■,g 2(„-i) ,21^^2,^12:1 + 

3 3 

Z223, • ■ . ,2fc_22fc-i,2fc-32fc-2+2A;-i2fc,go, ■ • ■ ,Q 2(^-2) , of length generates /(G) 

3 

up to radical. This implies that ara I{G) < 

Let TO = 0. Then \V\ = 1. In view of Theorem B and (*), Hi{Ei) 7^ if and only if 
. ^ 2|va+i _ 2. Hence //,(£(G)) 7^ for i = ^^^^ - 2, which, by (*), implies that 
pd I{G) > 

If k = 0, then the sequence B : q'^, q[,q '2(„-i) +xiyi, ^2, ■ ■ ■ , g 2(„-i) , go, • ■ • , 

3 3 ^ 

of length ^^^J"*""*" , generates /(G), up to radical, by Lemma [2T| where the sequence 

Am ■ go, ■ • ■ , 9^-1 generates I{Cm), up to radical, by Proposition l2.2l 

If fc > 3, then the sequence B : gp, g^, g 2(,,-i) + 2/i2fe,g2, ■ • ■,g 2(„-i) ,2122,^^121 + 

3 3 -'- 

2223, . . . ,2fc_22fc_i,2fe_32fe_2 + 2fc_i2fc,gp,...,g2m_^ of length gcncrates 
/(G), up to radical, by Lemma \27l\ This shows that ara I{G) < ^^^y^i. 

Case 2.2 Let n ee 2 and to = 0. 

In this case \V\ = 2. In view of Theorem C, Theorem D and (*), //^(E'l n /;2) 7^ 
if and only if i = — - — 2, in which case the homology group is K. Moreover, 
in view of Theorem A, Hi{Ei) = //j_ifc _ a™, (e(G„)), for all i. In view of Theorem 
B and (*), Hi{Ei) 7^ if and only if i = ^^^j^"*" — 2, in which case the homology 
group IS K^. Hence Hi{e[G)) 7^ for i = ^^^^ - 2, which, by (*), imphes that 
pd/(G')>^. 

Let fc = 0. The sequence B : xiyi, go + ^O' 91, • ■ • , Qs^-i, Qi, • • • , 92(^-2) of length 

^ 3 

generates /(G), up to radical, by Lemma \TT\ where the sequence Am ■ 
go, gi, . . . , g2m_i generates I{Gm), up to radical, by Proposition 12. 21 
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Let A; > 3. The sequence B : xizi, qo + ziZ2, qi, . . . , q2^_i, Z3Z4,, Z2Z3 + z^z^, . . . , 

Zfc_3Zfc_2, Zk-iZk-s + Zk-2Zk-i, ZkVi, Zk-iZk + qi),q'i, ■ • ■ , g 2(n-2) of length 

3 

generates /(G), up to radical. Hence, in view of (*), we conclude that ara /(G) < 

2|V|-1 
3 

Case 2.3 Let n = m = 2. 

In this case \V\ = 1. Consider the induced subgraph H3 on y \ {2:2}. Applying 
Corollary 13.21 to the path Lm+k-2 ■ X3X4 . . . xizi . . . Zk-i {Lm-2 ■ X3X4 . . . xi, if 
k = 0) and Lemma |3. II for v = Zk {u ~ yi), we obtain that, for all z, Hi{e{H'i)) = 
H. 2(m+fc-2) g(£(/y„-3)), which, by Theorem D and (*), is non zero in i = ^^^^^ — ^—2. 

So // 21V1-2 MG)) ^ and by (*) we have pd I{G) > 

If k = 0, then, by Lemma [2TT1 the sequence B : xij/i, qo + qQ, gi, . . . , q 2(m-2) , gj, . . . , 

3 

<l2{n-2} generates /(G), up to radical, where the sequence Am ■ Qo, ■ ■ ■ , (7 2(^-2) gen- 

3 3 
erates I{Cm), up to radical, and the sequence An : q^, . . . , g2(„_2) generates I{Cn), 

3 

up to radical, by Proposition [231 

If fc > 3, then, by Lemma [2T] the sequence B : Zkyi, Zk-iZk+qQ, q[, . . . , g2(„_2) j zqZi, 

Z\Z2 + go, gi, ■ • ■ , 17 2(^-2) ,Z3Z4, Z2Zz + 2:425, . . . , Zfe_3Zfe_2, 2fe_42fc-3 + Zk-2Zk-\ gCn- 
3 

erates /(G), up to radical. Hence we have ara 1(G) < . 
Case 2.4 Let n = m = 0. 

In this case \V\ = 0. First assume that n = m = 3. We have that /(G) = I H J, 
where / = /(G)+(a;iyiZ326 ■ ■ ■ Zk) and J = (a;2, 0:3, 1/2, 2/3, 21, Z2, 24, 25, • ■ . , 2fe_5, 2fc_4, 
2fe_2, 2fc_i). Since J is a complete intersection ideal, we have that cc? J = 4 + 
Moreover, /+ J = (a;iyi23Z6 . . . Zfc, a;2, X3, 2/2, 2/3, 21, 22, 24, 25, . . . , Zk-5, Zk-4, Zk-2,Zk-i). 
Since / + J has grade equal to 5 + ^, by [3 Theorem 6.2.7] we have H}j^j{R) ^ 
in i = 5 + ^ and H}_^_j{R) = for any i < 5 + In the Mayer- Vietoris sequence 
for local cohomology (see [TU], Section 3) 

. . . ^ H^^f (R) ^ //,'+* (/?) ® (/?) ^ //,"+/ (/?) ^ . . . , 

the left term is zero, whereas the middle term is not. It follows that the right term 

is non zero, too. This implies that pd 1(G) = cd 1(G) > 4 + ^ = 

So without loss of generality we may assume that n > 3. Then from Theorem C, 

since m — 3 = 0, we have that Hi(Ei n E2) = H ^ 2{k-3) 2(m-3) {e(Ln-3)), for 

* *^ 3 3 

all i. Hence, in view of Theorem D and (*), we have that //;(/?! D E2) 7^ only 

21^1 • • . ' r 

if i = — 2, in which case this homology group is K. In view of Theorem A, 

Theorem B and (*) we also have that Hi(Ei) ^ only if i = — 2, in which case 

this homology group is . The Mayer- Vietoris sequence shows that Hi(e(G)) 7^ 

2 i V I 2 I I 

in i = -L^ — 2. Thus in view of (*) we deduce that pd 1(G) > 

If fc = 0, then, by Lemma l2.1l the sequence B : xiyi, qo + qQ, qi, . . . , q2rn_i, q[, . . . , 

q'2n of length generates /(G), up to radical, where the sequence Am '■ 

(Jo, ... , g2^_i generates /(Gm), up to radical, and the sequence A n '• ^0, ■ ■ ■ , Q^2ti 1 

generates I(Cn), up to radical, by Proposition [2?2l 

If fc > 3, then, by Lemma [2TT] the sequence B : zixi, z\Z2 + <7o, 91, • ■ • , g2m._]^, 2324, 
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Z2Z1, + Z4Z5, . . . , Zfc_3Zfe_2, 2fc-42/c-3 + 2fc-22fc-l, Z/cJ/l, Zfc_lZfc + J , ■ • ■ , 92,. , of 

3 ^ 

length generates /(G), up to radical. We thus have ara I{G) < ^y^. 
Case 3 Let k = 1. 

We can write e{G) = e{{xi,X2}, . • . , {a;„, xi}, {yi, ^2}, ■ • ■ , Ui}, {xi, zi}, {zi, Z2}, 
. . . ,{zfc_i,Zfe}, {zfc,?/i}; 1/) = U £^2, where 

El = e{{x2, X3}, {Xm, Xl}, {2/1,2/2}, ■ • ■ , {Vn, Vl}, {a^l, ^l}, {Zl, Z2}, . . . , {Zk-l, Zfe}, 

{zk,yi};V) and £'2 = e({xi, 0:2}; F). We have that Ei = s{Lm+k U C„), where 

£m+fc : 2:2 . . . Xm^iZi . . . Zfe. 

If m = 3, then, by [TH Lemma 3.4], EiH E2 = £({2:3}, {zi}, {z2, Z3}, . . . , {zk,yi}, 
{2/1,2/2}, ■ • . ,{2/n,2/i}; ^), so that, by [HI Lemma 3.5], 

H,iEinE2)=H,^2ieiH^)), 

for all i, where H4 is the induced subgraph on y \ {V{Cm) U {-Ji}), i-e., the union of 
Cn and the path Lfe : Z2 . . . 2/1- If m > 4, then EinE2 = ^({ks}, {a;m},{^i}, {0:4, X5}, 
...,{a;„i_2,a;„i_i},{z2,Z3},...,{zfc,2/i},{2/i,2/2},...,{2/n,2/i};^), so that, by [El 
Lemma 3.5], 

H^{El n £2) = #^-3(e(im-4 U i/4), 

for all i. Since E2 is a simplex, Hi{E2) — for all i. 
Case 3.1 Let n = l. 

The sequence A„ : (/q, . . . , q'2(n-i) generates /(C„), up to radical, by ProDOsition l2.2l 

3 

Case 3.1.1 Let m = or m = 2. 

First let m = 0. Then |y| = 2. If we apply CoroUarv 13.21 to the path Lm+k-i '■ 
X2 ■ ■ ■ XmXi ■ ■ ■ Zk-i, and then Lemma |3. II for v = z^ we get, that, for all i, Hi(Ei) = 
H. 2(m+fc-i) „(e(i„_3)), which is zero for all i by Theorem D and (*). If to > 6, 
applying Theorem C (to — 4 = 2) and Corollary 13.21 to Ei n E2 along the path 
Lk-i : Z2 . . . Zfc, we deduce that, for all i, 

Hi{El n E2) = H, 2(r7i-4)-l 3(fc-l) o(e(Cn)), 

which is also true for to = 3. 

By Theorem B and (*), H 2\v\+2 „(£'in£'2) 7^ 0. So by the Mayer- Vietoris sequence 
H 2\v\+2 ^(e(G)) 7^ and in view of (*) we conclude that pd I{G) > ^^^y^. 

By Lemmaimi B : q'^,.. . , g 2(„-i) , xizi, Z1Z2 + go,9i, • ■ • , g2^_i, ^32:4, 222:3 + 2425, 

3 

. . . , Zfc_iZfc, Zfe_22fe-i + Zfc2/i of length ^^'^j"*"'^ generates /(G), up to radical, where 
sequence A„i : Qq,. .. ,q2m_^ generates I (Cm), up to radical, by Proposition 12.21 

Therefore, we have ara I{G) < ^^^j"*"^ . 

Now let TO = 2. In this case \V\ = 1, and m + k = 0. Moreover, by Theorem C, 
since m — 4 = 1, we have that //i(/?i H E2) ~ for all i. Hence Hi{e{G)) ~ Hi{Ei) 
for all i. Applying CoroUarv 13.21 to the path Lm+k ■ X2X3 . . . xizi . . . Zk we obtain 

that, for aU i, HAEi) = H. 2(„,+fc) (g(Gn)). By Theorem B and (*), HAEi) ^ in 

' 3 

. ^ 2|v^ _ 2. Thus by (*) we have /(G) > 2^!^. 

By Lemma|2JJ the sequence B : xizi, go+2iZ2, gi, . . . , q 2{m-2) , Z3Z4, Z2Z3-I-Z4Z5, . . . , Zfe_iZfc, Zfc_22fc-i + 
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Zkyi,q'o: ■ ■ ■ ,92(,i-i) of length ^^^j'''^ generates /(G), up to radical, where the se- 

3 

quence Am : ■■■ 1 92(^-2) generates I{Cm), up to radical, by Proposition 12.41 

3 

Thus ara I{G) < ^1^. 
Case 3.1.2 Let m = l. 

In this case |y| = 0. Consider the induced subgraph Hr, on V \ {zk}- We have, 
for all i, Hi{£{Hc,)) ~ Hi{H"' U C„), where H'" is the induced subgraph on 
V \ {V{Cn) U {zk\), i.e., the union of Cm and the path Lk '■ xizi . . . z^-i- Ap- 
plying Theorem A and then Corollary 13. 21 to H'" along the path Lk-i : z\ . . . Zk-i 
we have Hi{e{Hc,)) = H. 2n+i 2(fc-i) (Cm), for all i, and this homology group, by 

* 3 3 

Theorem B and (*), is non zero in i = — 2. So H2ivi_„{e{H^)) ^ 0. In view of 
(*) we deduce that pd I{G) > 

The sequence B : qq, gi, (7 2(^-1) + ziXi, q 2(,^-i) , q^, gi,g 2(„-i) + ^kVi, • ■ • , 

3 33 

g 2(^-i) ., , 22^3, 212:2 + Z3Z4, . . . , Zk-2Zk-i,Zk-3Zk-2 + Zk-iZk of length gener- 
3 ^ 

ates /(G), up to radical, by Lemma [2.11 where the sequence Am '■ qo, ■ ■ ■ , 17 2(^-1) 

3 

generates I{Cm), up to radical, by Proposition 12.31 Therefore, we have that 

ara I{G) < 

Case 3.2 Let m = 2, and n = or 2. 

In this case m+k = 0. Applying Corollarv l3.2l to the path Lm.+k ■ . . . xizi . . . Zk 

we obtain that, for all i, HAEi) = H 2(m+k) (£(G„)). 

* 3 

Moreover, the sequence Am ■ <7o, ■ ■ . , q 2(m-2) generates I{Cm), up to radical, by 
Proposition 12.41 

First let n = 0. Then \V\ = and, by Theorem B and (*), H^{El) ^ in 
i = 2^ _ 2. Thus by (*) we have pd /(G) > 

By Lemma[2IIl the sequence B : xiZi, qo+ziZ2, qi, . . . , q' 2(n.-2) , 2:32:4, 2223+24Z5, . . . , Zfe_iZfe, Zfc_22fc_i + 

3 

2feyi, gn, 911 • ■ • 1 gare _i of length generates /(G), up to radical, where the se- 

quence A„ : qL . . . , (?'2^_, generates /(G„), up to radical by ProDOsition l2.2l Thus 

3 -'- 

ara /(G) < 

If n = 2, then \V\ = 2 and, by Theorem B and (*), B^[Ex) 7^ in i = ^i^^ - 2. 
Thus by (*) we have pd I{G) > ^i^. 

By LemmaUm the sequence B : qo,---, q 2(^-2) , ZkVi, Zk^iz^ + qQ,q[,..., g 2(„-2) , 

3 — 3 — 

21Z2, a; 121+2:2 23, • ■ ■ , 2fc_32fc_2, 2fc_4Zfe_3+2fe_22fe-i of length generates /(G), 

up to radical, where the sequence An : qQ, . . . , 92(„-2) generates I{Cn), up to radi- 

3 

cal by Proposition [Ml Thus ara /(G) < 
Case 3.3 Let n = m = 0. 

In this case \V\ = 1. As in Case 1, we can write e(G) ~ Ei U E2, where Ei = 
s{{xi,x2}, . . . , {xm, xi}, {yi, ^2}, • ■ • , {Vn, Vi}, {a;i, 2i}, {zi, Z2}, . . . , {zk-i,Zk}; V) and 
E2 = e{{zk,yi};V). 

Applying CoroUarv 13.21 to the path Lk-i : a;i2i ...Zk-2, we have that, for all i, 
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HAEi n E2) = H. 2ik-i) Je(L,n-i U Ln-3)). Theorem C (to - 1 = 2), Theo- 

rem D and (*) show that R.iEi n E2) ^ only if i = '^i^^ - 3. Since E2 is 
a simplex, Hi{E2) = for all i. Applying Corollary 13.21 to Ei along the path 
Lfe_i : 22 ■••^fe, and once again Lemma 13.11 for v = zi, we obtain that, for all 
i, HAEi) = H 2(fc-i) JeiLm-3 U C„)), which by Theorem C, Theorem B and 

(*), is non zero only in i = ^^^J'''"'" — 2. The Mayer- Vietoris sequence shows that 
Hi{e{G)) 7^ in i = ^i^^ -2. Thus, in view of (*), we have that pd I{G) > ^Mti. 
By Lemma l^Tl the sequence B : xizi, ziZ2+qo, Qi, ■ ■ ■ , QigL-i, Z2Z3+Z4Z5, . . . , 
Zk-iZk, Zk-2Zk-i + 2:fcyi, gn, ■ • ■ , , generates /(G), up to radical, where the 
sequence Am ■ Qo, ■ ■ ■ , qigL-i generates I{Cm), up to radical, and the sequence 
An : qL . . . , (?'2n 1 generates I{Cn), up to radical, by Proposition [^21 This implies 

that pd I{G) — ara I{G) ~ '^^^^'^■^ in this case. This completes the proof. □ 

From Theorem 13.31 and Theorem 13.41 we deduce the following corollary. 
Corollary 3.5. Let G be a bicyclic graph, then araI{Cn) ~ pdI{Cn)- 
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